ولد المحرمي عام 1980 في بلدة "جبل مُحرم" في مديرية رصد، إحدى مديريات يافع التابعة إداريا لمحافظة لحج، وكان والده "صالح زين" رجل أمن بارز يتقلد منصب مدير شرطة مديريات يافع آنذاك.